A Mobile Cache Consistency Protocol Using Shareable Read/Write Time Locks
نویسندگان
چکیده
Object caching is often used to improve the performance of mobile applications, but the gain is often lessened by the additional load of maintaining consistency between an original object and its cached copy. This paper aims at reducing the consistency maintenance work and proposes a protocol that distinguishes between two classes of consistency (i.e. weak and strong) and treats them differently. Strong consistency is used for data that needs to be consistent all the time, whereas weak consistency is for cases when stale data can be tolerated or only specific updates are relevant to the application. Consistency is maintained by using strict and permissive read/write time locks that enable data sharing for a fixed time period and support concurrency control. A notification protocol for propagating updates to clients is also proposed. Performance tests have shown that switching from strong to weak consistency reduces the number of aborts due to conflicting operations by almost half, even with high read/write sharing.
منابع مشابه
A Variable Cache Consistency Protocol for Mobile Systems Using Time Locks
By locally caching data, mobile hosts can operate while disconnected from the central server, however, consistency of data becomes more difficult to maintain. In this paper we propose a protocol that makes a distinction between two classes of consistency: weak and strict, and treats them differently. Strict consistency is used for data that needs to be consistent all the time, whereas weak cons...
متن کاملUsing Lamport Clocks to Reason about Relaxed Memory Models
Cache coherence protocols of current shared-memory multiprocessors are difficult to verify. Our previous work proposed an extension of Lamport’s logical clocks for showing that multiprocessors can implement sequential consistency (SC) with an SGI Origin 2000-like directory protocol and a Sun Gigaplane-like split-transaction bus protocol. Many commercial multiprocessors, however, implement more ...
متن کاملA Caching Policy to Support Read - only Transactions in a Mobile ComputingEnvironmentMan Hon
Mobile computing is a new and challenging technology which will deenitely revolutionize the way we use computers in the next decade. A mobile computing environment consists of stationary supporting servers and a set of mobile computers connecting to the servers by a low-bandwidth wireless network. The main diierence between a traditional client-server environment and a mobile computing environm...
متن کاملEvaluation of Design Alternatives for a Directory-Based Cache Coherence Protocol in Shared-Memory Multiprocessors
In shared-memory multiprocessors, caches are attached to the processors in order to reduce the memory access latency. To keep the memory consistent, a cache coherence protocol is needed. A well known approach is to record which caches have copies of a memory block in a directory and only notify the caches having a copy when a processor modifies the block. Such a protocol is called a directory-b...
متن کاملMaintaining Consistency of Client-Cached Data
This paper addresses the problem of cache consistency in a client-server database environment. We assume the server provides shared database access for multiple client workstations and that client workstations may cache a portion of the database. Our primary goal is to investigate techniques to maintain the consistency of the client cache and to improve server throughput. We propose a new cache...
متن کامل